Matching theory

Results: 1366



#Item
231Graph theory / Mathematics / Combinatorial optimization / Edsger W. Dijkstra / Routing algorithms / Search algorithms / Graph traversal / Shortest path problem / A* search algorithm / Directed graph / Matching / Connectivity

Directed Graph Exploration Klaus-Tycho Foerster and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland {k-t.foerster,wattenhofer}@tik.ee.ethz.ch

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:04
232Graph theory / Mathematics / Discrete mathematics / Adjacency matrix / Algebraic graph theory / Matrices / Graph / Matching / Connectivity

Location Graphs for Visual Place Recognition Elena Stumm1,2 , Christopher Mei, Simon Lacroix1,3 , Margarita Chli4 Abstract— With the growing demand for deployment of robots in real scenarios, robustness in the percepti

Add to Reading List

Source URL: www.margaritachli.com

Language: English - Date: 2015-03-02 06:06:46
233Bioinformatics / Mathematics / Statistics / Computational phylogenetics / Graph theory / Root-mean-square deviation of atomic positions / Dynamic programming / Matching / Bipartite graph / Root-mean-square deviation / Algorithm / Structural alignment software

Protein Structure Alignment Using a Graph Matching Technique Tatsuya Akutsu Department of Computer Science, Gunma University

Add to Reading List

Source URL: www.jsbi.org

Language: English - Date: 1998-01-09 02:50:07
234Graph theory / Pursuit-evasion / Planar graph / Matching / Graph / Neighbourhood / Graph coloring / Entanglement / Graph operations / Tree-depth

Lower Bounds for the Capture Time: Linear, Quadratic, and Beyond Klaus-Tycho F¨ orster, Rijad Nuridini, Jara Uitto, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerlan

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-07-11 07:39:59
235Graph theory / Graph coloring / NP-complete problems / Line graph / Matching / Neighbourhood / Chordal graph / Graph / Block graph / Covering graph

Obstructions for three-coloring graphs without induced paths on six vertices Maria Chudnovsky∗1 , Jan Goedgebeur†2 , Oliver Schaudt3 , and Mingxian Zhong4 1 Princeton University, Princeton, NJ 08544, USA. E-mail: mc

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2015-09-19 08:52:09
236Combinatorial optimization / Graph theory / Matching / Graph / Hypergraph / Graph operations / NP-complete problems / Bipartite double cover / Line graph

Graph Matching with Anchor Nodes: A Learning Approach Nan Hu Raif M. Rustamov Leonidas Guibas Stanford University

Add to Reading List

Source URL: geometry.stanford.edu

Language: English - Date: 2013-07-22 03:52:47
237Graph operations / Algebraic graph theory / Graph theory / Line graph / Matching / Graph / Bipartite graph / Laplacian matrix / Spectral graph theory / Hypergraph / Bipartite double cover / Book:Graph Theory I

Stable and Informative Spectral Signatures for Graph Matching Nan Hu Raif M. Rustamov Leonidas Guibas Stanford University

Add to Reading List

Source URL: geometry.stanford.edu

Language: English - Date: 2014-04-22 01:44:54
238Graph theory / Mathematics / Graph coloring / Matching / Graph operations / Order theory / Bipartite graph / Union-closed sets conjecture / Graph minor / Chordal bipartite graph / Chordal graph / Clique

The graph formulation of the union-closed sets conjecture Henning Bruhn1 , Pierre Charbit∗2 , Oliver Schaudt1 , and Jan Arne Telle†3 1

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2014-06-05 04:13:35
239Graph theory / Mathematics / Graph coloring / Combinatorial optimization / Matching / NP-complete problems / Bipartite graph / Union-closed sets conjecture / Maximal independent set / Triangle-free graph

The union-closed sets conjecture almost holds for almost all random bipartite graphs Henning Bruhn and Oliver Schaudt Abstract Frankl’s union-closed sets conjecture states that in every finite unionclosed family of set

Add to Reading List

Source URL: www.zaik.uni-koeln.de

Language: English - Date: 2013-05-11 13:53:39
240Graph theory / Mathematics / Discrete mathematics / Graph / Directed graph / Matching / Degree / Vertex / Ear decomposition / Tree / Line graph / Bipartite graph

Photo or figure (optional)

Add to Reading List

Source URL: www.strc.ch

Language: English - Date: 2008-12-12 06:37:12
UPDATE